home *** CD-ROM | disk | FTP | other *** search
/ Monster Media 1996 #15 / Monster Media Number 15 (Monster Media)(July 1996).ISO / prog_c / cuj0696.zip / DWYER.ZIP / MAXOFT.TST / README.MXT < prev    next >
Text File  |  1996-01-10  |  1KB  |  32 lines
  1. DESCRIPTION OF MAXIMUM OF T TEST
  2.  
  3. Introduction
  4. ------------
  5.  
  6. This test is one that has to be seen to be believed.  What we do
  7. is:
  8.  
  9.     1.  Generate a set of N sequences each of some length, t (say);
  10.     2.  Take the largest of each sequence.  Call this largest number
  11.     X(k), k = 1, N;
  12.     3.  Sort the array X in ascending order;
  13.     4.  Let V(k) = X(k) / (RAND_MAX + 1); then 0 <= V(k) < 1;
  14.     5.  Apply the Kolmogorov-Smirnov test to the sequence V(k) with
  15.     the distribution function F(x) = x^t.
  16.  
  17. That F(x) = x^t is the distribution function for the V(k) is verified
  18. as follows (K1, p. 68):
  19.  
  20.     The probability that max(V(1), V(2),...,V(k)) <= x is
  21.     the probability that V(1) <= x and V(2) <= x and ... and
  22.     V(k) <= x is the product of the individual probabilities,
  23.     namely xx...x = x^t.
  24.  
  25. The maximum of t test is implemented as maxoftst.exe.  This program
  26. performs a Kolmogorov-Smirnov (KS) analysis on probabilities from 100
  27. individual KS tests each conducted as described above.  Each test
  28. produces a two KS probabilities.  These probabilities are stored in
  29. arrays.  Each array is processed by library function KSCalc() to
  30. produce two sets of KS statistics and probabilities.  Output consists
  31. of printouts of these KS statistics and probabilities.
  32.